Revision: rhythmbox--shuffle-random--0.7--patch-9
Archive: jyasskin@mail.utexas.edu--valentine03
Creator: Jeffrey Yasskin <jyasskin@mail.utexas.edu>
Date: Sat Dec 27 22:37:40 MST 2003
Standard-date: 2003-12-28 05:37:40 GMT
Modified-files: shell/rb-play-order-random.c
    shell/rb-play-order.c
New-patches: jyasskin@mail.utexas.edu--valentine03/rhythmbox--shuffle-random--0.7--patch-9
Summary: Make random faster
Keywords: 

Now updates take linear time, while finding the next song only takes log(N).
It's possible to make updates log(N) using a structure like GSequence that
keeps track of cumulative weight instead of index, but I haven't done that.
